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Abstract 

We present here a complete description of the quantization of the baker's 
map. The method we use is quite different from that used in Balazs and 
Voros [BV] and Saraceno [S]. We use as the quantum algebra of observables 
the operators generated by {exp {2mx) , exp (27rzp)} and construct a unitary 
propagator such that as h — > 0, the classical dynamics is returned. For 
Planck's constant h = 1/N, we show that the dynamics can be reduced to 
the dynamics on an iV-dimensional Hilbert space, and the unitary N x N 
matrix propagator is the same as given in [BV] except for a small correction 
of order h. This correction is is shown to preserve the symmetry x —>■ 1 — x 
and p —>■ 1 — p of the classical map for periodic boundary conditions. 
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A. The Classical Baker's Map and its Covering Map 



The classical baker's map is a mapping of the unit torus onto itself defined 
as follows. Let x and p be the coordinates on the torus and take 



This map describes a stretching in x, shrinking in p, and chopping and 
stacking, similar to the way bakers make certain pastries. The motion on the 
torus is completely chaotic with a positive Liapunov exponent log 2, and in 
fact is a paradigm for the study of classical chaos. For more details on the 
classical baker's map, including a description of the map as a dynamics on 
binary digits, we refer the reader to [BV]. 

A quantum version of the map was introduced by Balazs and Voros [BV] 
and then by Saraceno [S]. In this description, the dynamics is quantized for 
values of Planck's constant satisfying h — 1/N, by constructing a quantum 
propagator u mn as a unitary N x N matrix. The classical limit is demon- 
strated numerically for N — > oo. Below we present a quantum propagator 
which "reduces" to the finite dimensional matrix propagator given in [BV] at 
the point 6 = (0,0), corresponding to periodic boundary conditions, except 
for a correction of order h. This correction is what preserves the classical 
symmetry broken in the quantization scheme presented in [BV]. At other 
points on the #-torus, the question of whether the propagator has a finite- 
dimensional "fixed point" remains open. It is the author's guess that this is 
the case, and it remains an interesting and fairly straightforward extension 
of this work. 

Our quantization procedure uses the fact that the baker's map has a 
natural lift to the universal covering R 2 of T 2 given by 



(3) 




(2x,p/2), 0<x<l/2; 
(2x-l,p/2 + l/2), 1/2<x<1. 



(1) 




(2x,p/2), 

(2x-l,p/2 + l/2), 
(2x + l,p/2 + l/2), 
(2x,p/2), 




so that for a, b E Z, 
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where 



I 

r 



and 



Xi(x) = 

Xe p (p) = 

XoSp) = 



([0,1/2) + Z) x R 
([1/2, 1) + Z) x 1 
Rx ([0, 1) + 2Z), 
Rx ([1,2) + 2Z). 



1, x £ [0, 1/2) + Z 
0, otherwise 

r G [1/2,1) + Z 



1 



0, otherwise 



pe [0,1)4 

otherwise 



l, pe [1,2)4 

0, otherwise 



2Z 



2Z 



The inverse of this map is as follows: 



(x/2,2p), 



(x,p) ee x nb; 



(x/2-l/2,2p-l), (i,p)6o x n6; 
(x/2 + l/2,2p-l), (x,p)6e x nt; 
(x/2,2p), (x,p)eo x nt, 



where we have used the "conjugate" regions 



b 
t 

O x 



[0, 1/2) + Z) , 
Rx ([1/2,1) + Z), 
([0, 1) + 2Z) xR, 
([1,2) + 2Z) x R. 



Observe that these subsets of R 2 satisfy the following relations: 



lUr 
I n r 



but 

bnt 



e p U o p 
e p n o p 



e x U o 2 



e x fl o^ 



B. The Quantum Propagator 



The outline of our quantization can now be described as follows. The 
quantum algebra of observables is restricted to the set of operators gener- 
ated by {U = exp (2iiix) , V = exp (2nip)} (the quantization of the classical 
algebra of periodic functions). We construct a quantum propagator by quan- 
tizing the dynamics of the covering map @. The quantum dynamics induced 
on the algebra of observables for the quantum torus is the quantum baker's 
map. In this sense, this quantization is similar to one given in [DEG]. 

We now construct the quantum propagator F. The kinematics is already 
given: the Hilbert space is the usual L 2 (M). For the dynamics, we work in 
the Heisenberg picture, and first give the quantum analogs of equations (f|) 
and (H). We define the following projection operators: 

L : = / \x) (x\ dx, (7) 

</[0,l/2)+Z 



R : = \x) (x\ dx, 

'[1/2,1)+Z 



B : = / \p)(p\ dp, 

J[0,l/2)+Z 

T : = \p) (p\ dp, 

J\l/2,1)+Z 



and 



E x : = \x) (x\ dx, (8) 

V[0,1)+2Z 

O x : = / \x) (x\ dx, 

J[l,2)+ZZ 



E p : = \p)(p\ dp, 

J [0,1)+2Z 

O p : = \p) (p\ dp. 

J\1,2)+2Z 



Observe that 



L + R — B + T — E x + O x — E p + O p — I, 
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and 



LR = BT = E X X = EpOp = 0. 



We next define appropriate "shift" operators. A shift in p, or a shift in x, by 
unity is achieved by the following unitary operators, respectively: 

X = er /h , 

Y = e^l h . 

Note that X and Y commute with the algebra 2ln generated by U and V . 
We shall also need the following commutation relations: 

XL = LX, YL = LY, XR = RX, YR = RY, (9) 
Y 1/2 L = RY 1/2 , X 1/2 B = TX 1/2 , 
YE X = O x Y, XE p = OpX. 

We demonstrate one of these commutation relations explicitly. The others 
involve similar calculations: 

YL = e im [ \x) (x\ dxe-^e® 1 * 



J 
f 



'[0,l/2)+Z 

\x 



[0,l/2)+Z 



- 1) (x- 1| dx^ lh 
x) (x\ dxe iii/h = LY. 



[0,l/2)+Z 



We next find the unitary operator S which takes x to 2x and p to p/2. 
We construct this operator by intuition and appealing to the corresponsding 
classical action which takes x — * 2x and p — > p/2. Consider the commutator 
of x with (xp + px) n . We find for any integer n 

x(xp + px) n = (xp + px + 2ih) n x 

thus formally, for any operator expandable as a Taylor series in xp + px, we 
find 

xf (xp + px) = f (xp + px + 2ih) x. 
Thus, if we define the operator 

S :— exp f— ^ (xp + px) j (10) 



we see formally 



or 



ocS — 2jS*x ; 
pS = Sp/2, 

xS — — 2x 5 
rfpS = p/2. 

We can make this argument rigorous with straightforward continuity argu- 
ment, which we omit here. Observe also that the operator S is unitary since 
xp + px is Hermitian. 

We are now in a position to write down a propagator for the baker's map. 
Based on equation |3|, we have the following definition. 

Definition 1 (Baker's Map Propagator) Let the operator F be defined 
as follows: 

F = SiL + X-^Ep + Y-^Op) (11) 
= (E x + X^ 2 O x )(B + Y- 1 T)S (12) 

Lemma 2 F is unitary. 

Proof. Observe that E x = El, O x = O x , B = B\ T = T" 1 ". It follows that 

(L + X- 1 R)(L + X- 1 ^ = L + R=I, 
(Ep + Y-^Op^Ep + Y-^Opy = E p + O p = I. 

Thus F is the product of three unitary operators, hence is unitary. ■ 

I. The Classical Limit 

Because of the piecewise continuity of the baker's map (and its covering 
map), the classical limit requires more thought. The basic problem comes 
from the fact that the projection operators L and E p (for example) do not 
commute as h — > (even weakly). This fact comes basically from scaling - 
each term contributes less, but the number of terms increases. 
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All is not lost, however, as we can take a more constrained view of what 
constitutes a quantum state with a classical limit (see, for example, [Hep]). 
We take as our quantum state the coherent state |0,; xo,po) centered around 
the point (xq,Po) with a width of vh. Recall that a coherent state can be 
written 

4> h „ (*) = (x so, Po) = —^m^ x lf ^ iWM (13) 

(nn) ' 

with a Fourier transform 

t , Po (p) = (P l^^Po) = -^e-O^^eH^/i^/a*. 

(7m) ' 

We are now in a postion to define the classical limit. 

Definition 3 We define a quantum propagator F to have a weak classical 
limit if for any A G %), and for almost every xo,po, 

\im(((f) h ; x ,p \ F j T h (A) F \(j) h ; x 0} p ) - (<f) h ; (3 (x ,p )\ T h (A) \<f> h - (3 (x ,p ))) = 0. 
where (3 is the classical evolution. 

In other words, if, as h — > 0, all observables have the same values under 
classical and quantum evolution for almost all wave packets, we say the 
quantum mechanics yields the classical mechanics. Note also that this differs 
from the definition given in [Hep] by the use of the "almost all" caveat. 

With this definition, we have the following theorem. 



Theorem 4 The propagator F defined in [IT] has a weak classical limit in 
the sense of definition [|. 

Proof. We give the proof for a harmonic A = U a V h . The general case 
will follow by linearity and continuity. We divide the proof into steps. 

Step 1. We first calculate the expectation value of the operator U a V b in 
the coherent states. We see 



(<f) h ; XoiPol U a V b x ,p ) 

— \ii I dxdx'e- {x - xo)2/2h e- ipox/h e 27riax 5 (x - x - 2nbh) e~ {x '- 

e 2Tribp 0e 2TTiax 0e -2Tr 2 b 2 h e -4TT 2 h(b+ia) 2 > e 2wibp e 2wiax ag ^ ) q 



xq) 2 /2h^ipox' /h 
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Step 2. Observe that acting on these states, we see 



\L \<p h ; x ,p )\t 



(4>h, %o,Po\L\<f) h ; x ,p ) 

.1/2 



—T 

("fi) 1/2 hi 



e -(x+k-x ) /hrfx 



Suppose xq 7^ 1/2 for any ! £ Z, Now choose e > and I G Z such that 
x G [1/2 + e, (/ + 1) /2 — e) for I G Z and e > 0. 

For the case of I odd, we see that the value of the integral is bounded by 



-xl/2 



fcez 



1/2 



-(x-xo+fc) 2 /^^ 



< 



e 2:2 o?x. 



A bound on this integral can easily be given for e/ > 1. We see that 

1 



dx < 



/Vti 



xe x dx 
/Vti 2 



/Vti 



e~ u du = e~ £ /h /2. 



Thus we see that for I odd, the limit of the integral is zero as h — > 0. 

Now consider xq G [//2 + e, (/ + 1) /2 — e) with Z even. Then we see that 



ii i 1 - r) \<f>tb ^o,po)ir 

1 - \\R\(j) n ;x ,p )\\ 2 
1 as h — > 0. 



Similar results hold for all the projection operators L, R, B, T, E x , O x , E p , O p 
defined in equations [7| and |8|. We let I, f, b, t, e x , o x , e p , b v denote the interior 
of the regions given in |4| and that is the regions with the boundaries 
removed. (For instance, / does not containt x = or x = 1/2.) Note that 

(in e„ | Uffn o n ) U | In o n I U (r n e„) is dense in R 2 . 
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We can summarize these results in the following table. 

Operator (O) (x ,p ) e ? lim^ \\0 \(f) h ; x ,p ) 



E x 




1 


E x 


o x 





o x 







o x 


o x 


1 


E p 


Cp 


1 


E p 


dp 





Op 







Op 


Op 


1 


L 


I 


1 


L 


r 





R 


T 





R 


r 


1 


B 


b 


1 


B 


t 





T 


b 





T 


t 


1 



Step 3. Now suppose (xo,po) £ rflo p . Then consider the quantum evolution. 

We see 

(<P h ;x ,p \ (Ep + Y^Op) (L + XR) S^U a V b S (L + X~ l R) (Ep + Y'^Op) \<P h ;x ,p ) 
= (<p h ; x , J9 | {Ep + Y^Op) (L + XR) U 2a V b ' 2 (L + X^R) (E p + Y'^Op) \<P h ; x ,p ) 

Multiplying out, we see 16 term in the expansion. Consider one of these 
terms. We see from the chart that 



\\{<P h] x ,p \E p XRU 2a V b l 2 LY' l l 2 O p 
= || (<f> h ; x , Po\ E p RU 2a+N V^ N ^ 2 RO p \<f) h ; x ,p 
< \\((f>hi x o,Po\E p \(f) h ;x ,po)\\ 

f> h ;x , Po \ (RU 2a + N V^/ 2 ROp) ] (RU 2a+N V^ 2 RO p ) |<fe* ,Po> 



x 

as h — > 0. 



Similarly, 15 of the terms vanish as h — > 0. The only surviving term for 
(x ,po) e f n Op is 

(0,; x ,p \ OpY^LU^V^LY-^Op x ,p ) 
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- (^x , Po \U 2a V b ' 2 \<P h] x , Po ) 

_^ e 2ni{2axo+(b/2)p ) 

Step 4. Now consider the classical evolution. We have, for (x ,p ) G f fl o p 
(<P h ;(3(x ,p )\U a V b \<P h ;(3(x ,p )) = (fa 2x ,p /2\ U a V b \fa 2x ,p /2) 

_^ e 2m{2ax + {b/2)p ) 

The calculations for the other three regions are similar, and we omit the 
details here. This concludes the proof. ■ 



II. Planck's Constant =1/N 

A remarkable set of properties can be associated with quantum dynamics 
on a torus if we let Planck's constant satisfy the integrality condition 

h = l/N. 

This fact is evidenced by the quantization schemes presented in [BV] and [S] 
for the baker's map, and [BV] for the cat maps. In [KLMR] and [LRS], an 
explicit construction similar to what we presented in the previous section was 
given for the cat map, kick maps, and Harper maps. The Hilbert space is 
taken to be the standard L 2 (R). The quantum torus is defined as the algebra 
of observables, or operators on L 2 (R), generated by {exp {2mx) , exp (2iiip)}. 
In [KLMR] a propagator is found which yields the classical dynamics as 
h — > for the cat map. This quantization scheme was called "the quantum 
cat map." It is valid for all h, but was shown to reduce to the quantizations 
given in [BV] for h = l/N. Here we present a similar result for the baker's 
map. We shall find for the finite-dimensional matrix propagator for N even 

f$(°.°) F$ (0 ' 0) ) 

\ n ' m )p 

.-if T NI2 



( T N\- 1 ( 
l^a=0 [y /no I 



T N ' 2 



n even 

in 



^n/2-i (TN ,-i ( e ^ n ~ 2m V N F^ 2 \ 

2^a=0 V )na I Q ^(n-(2m-N))/N jrN/2 I n OCla 

\ / am 

where F N is the matrix for the iV-dimensional discrete Fourier transform, 
and $i 0,0) is a basis vector of the Hilbert space Tin (0) = defined as the 



periodic 5-comb |18|, and (•, •) is the inner product defined in equation |20 
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This propagator is shown here to preserve the symmetry x — * 1 — x and 
p — > 1 — p, which is not preserved in the original quantization given by Balazs 
and Voros [BV]. (In Saraceno [S], an anti-periodic quantization is formulated 
which does preserve this symmetry.) Here we see that with a small (O (h)) 
correction to the Balazs- Voros matrices, the periodic quantization can also 
be made to preserve the classical symmetries. Note that along the classical 
trajectories n = 2m or n = 2m — N, the extra phase we obtain using this 
quantization vanishes. 



III. The #-torus 

We let U = exp (2nix) and V = exp (2nip) be operators on an infinite 
dimensional Hilbert space (Bargmann space 7i 2 (C, dfi h )), with [x,p\ = ih. 
Observe that for h = 1/N the algebra has a natural center generated by 

X = U N , (14) 
Y = V N . 

That is 

[X, Y] = [X, U] = [X, V] = [Y, U] = [Y, V] = 0. 

In [KLMR], this insight was used to show that Bargmann space (the Hilbert 
space of entire functions on the plane) can be decomposed via the following 
eigenvalue problem: 

X4(z) = e»0(z), 
Y<f){z) = e 27Ti62 (f){z), 

where 9 = (0i,0 2 ) e T 2 . As in [KLMR], let H h {6) denote the space of 
(non-normalizable) independent eigenvectors with fixed 9. The space Tin (9) 
was shown to have a natural inner product defined as an integral over the 
fundamental domain D = [0, 1] x [0, 1] C C of Bargmann space given by 



(0i,0 2 )p= / 4>\{z)4>i(z)dii h (z), (15) 
Jd 

where d\i h {z) = {nh)~ l exp (— |^| 2 /h) d 2 z. An explicit isomorphism k : 
TC 2 (C, dji^} — > j® 2 Hfr (9) d9 was also derived between 7i 2 (C, d/i h ) and the 
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direct integral of the spaces Tin (8) . The isomorphism was shown to be inner 
product preserving, 



where ip i = L 2 (6) dd. The following lemma was proved: 

Lemma 5 (i) The following functions are elements ofH^iff) of unit norm: 

^{6) ^) _ Q (g) e - N ^ z2 + 2 ^(Si+m)z ^ e ~N-Kk 2 -2-K(ei+ie 2 +m)k+2V2NTTkz ^g-j 

fcez 

where 

C m (6) := (2/iV) 1/4 e ~^ 1+m f/N~2nie 2 m/N _ 

They are periodic in m, 

( Vm-\- Y ' ' 'in ■ 

and furthermore, 



W - ^) (17) 



^) AO) 



are orthogonal vectors in Hn, (0) . 

(ii) The space 7in{0) has dimension N. Consequently the functions [7^ 
form an orthonormal basis for Ti^ (6). 

Composing the Bargmann transformation 7i 2 (C, dfi h ) —>■ L 2 (R, dx) with 
this isomorphism, we can construct the transformation between L 2 (R, dx) 
and J^ 2 7~Ch (0) dd. Applying the Bargmann transformation to the basis func- 
tions 4>m e 7~Lh(9), we find 

feez ^ ' 

This is the <5-comb wavefunctions described informally in the physics litera- 
ture (see, for example [HB]).We use the following notation for these vectors: 



e 2ni8 2 m/N 



m jyi/2 



e 2wi6 2 k 



6l+m +k 



N 



We can, of course, just as easily work in momentum representation. In 
fact, for h = 1/N, a rather interesting calculational identity can be found. 
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N-l 

',(9) 



Lemma 6 For h = 1/N, 

ibW) = ST f N 

m ° / j J ran n 

n=0 

where \ $i 6> ' ) I are £/ie momentum- state wave functions on the torus, 

I J 0<n<N-l 



-2mnOi/N 



e -2irie 1 k 



N 

' - ■ fc 

and tne matrix for the discrete Fourier transform, 



+ &) , (19) 



AT 
mn 



e 



-2irimn/N 



N 



Remark 1 VFe see m particular that for the subsets 8\ = or 62 = 0, chang- 
ing coordinates from momentum representation to position representation is 
simply a discrete Fourier transform. 

Proof. The proof is a direct calculation. We have 

/ \p){p\^d P = e ^^J2 e2M [ \p)U^r + k ) dp 

' fc(EZ x 



Jl7Ti6 2 m/N 

- — y 



h + k\ . e 2 + k\ 

J exp j -2m ) ("' : f7 i 



r p -2mQ x Q 2 IN 
\p)(p\^dp = - y-g-arfmn/JVg-W^y^g-S-^A- 



We now let fc — > n + kN, with n e {0, N — 1}, and k e Z, to find 

#2 + ™ 

e ... 

A- 

-27ri6»i6» 2 /Af T 



N 



+ k 



as claimed. 



Analogous to (Jig), we can also find an explicit expression for the inner 
product over the iV-dimensional Hilbert space at each point on the 6*-torus 
as an integral over the fundamental domain [0, 1] of the real line. 
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The inner product defined in ITS] can be written as 



(*i(0),* 2 (0))p= / *i(x,e)(K* 2 )(x,e)dx, (20) 

Jo 



where 



K* 2 (x,9) = / K(x,y)* 2 (y,8)dy, 



x -y 



and 



2nh V 2h 



g (r) = e 

r 



We see this via a direct calculation: 



^ 1 (z,9)il; 2 (z,9)d f , h (z) = / B^ 1 (z,e)^ 2 (z,6)d f i h (z) 

D JD 



— — — V / cfe / dy^ 1 {x + k, 6)ty 2 {y, 6)e 

2 (kH) kez JO J-ac 

x f e -(u 2 -(x+k)(u-iv)+y(u +l v))/h dudv _ 



-((x+k) 2 +y 2 )/2H 



'D 

We next use the fact that both * x and * 2 satisfy X^i = e 27Tidl ^/i and 
yq?. = e 27ri9 ^i. Substituting in, we find 

-I P 1 poo 

2 fcGZ Jo J ~°° 

X / ^ t;e -(« 2 -(^+fc)(«-™)+S/(«+»))/'i 
JD 

= — T^E/ dx^ 1 (x,6)J2 dy* 2 (y-k,6)e-^ 2+ y 2 V 2h 

x f e -(u>-{x+k){u-iv)+y{u+iv))/h dudv 



D 

V 2h J „-{x 2 +y 2 +i(x-y))/2h 



ri r°° gin H=2 

/ dart^M) / rfyg a (y,fl) 

>/ J — oo [ op, ) 
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/oo 
e -((u-fc) a -(*-H/)(«-fc))/R du 
-oo 

/ 9)(K^ 2 )(x, 9)dx. 

Jo 



We see that the kernel K(x, y) is a type of quantum diffraction in keeping 
with the uncertainty principle. In fact it can be shown that as h — > 0, 
K(x,y) — > 5(x — y). Observe also that with respect to this inner product, 

the basis elements | <&m } are orthonormal: (&m,&n^ = 5 mn . 

IV. Dynamics at 9 = (0, 0) 

The point 9 = (0, 0) of the ^-torus corresponds to the iV-dimensional 
vector space 7i h (0) of periodic 5-combs. In fact, for the quantum baker's 
map, we now show that 9 = (0, 0) is a fixed point of the dynamics on the 
#-torus for N even. That is, the set of periodic 5-combs is mapped onto itself 
by our propagator F. We have 

XF$ (o,o) = FX 2 $ (o,o) = F$ (o,o) 

m m m 

and also 

YF<f>^ = {O x + X~ l / 2 E x ){B + Y- l T)SY 1 ' 2 ^ 

= (E x + X l ' 2 O x ) (B + YT) SXY^f 

= (E x + X- 1/2 O x ) (B + Y- l T) SXY^' 0) 
= i?$(o,o) 

rn 

Furthermore, at 9 = (0, 0) the observables corresponding to the algebra 
generated by exp (2mx) and exp (2irip) characterized by the equations 
[X, A] = [Y, A] = for A e 21^ is also preserved by the quantum dynam- 
ics. That is, we have the following lemma. 

Lemma 7 For N even, and A e 21^. 

[x,f*af] $^ 0) = [y, F^AF] $£°> = 0. 
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Remark 2 Observe that we can write any A as fc 7 j k U^V k . Letting j = 
a + Nc and k = b + Nd with < a, b < N — 1 and c,d G Z, we see /rom 



equation [O t/iat 



a +iVcy (0,0) _ ^aybjpyd^O.O) _ ^^6^(0,0) 




Thus, acting on the subspace 7i (0), the algebra 21^ is reduced to a set of N 2 
operators. This is isomorphic to the algebra of N x N matrices. 

Proof. The proof is a straightforward calculation using the commutation 
relations || We provide here the case of a pure harmonic U m V n . The general 
case follows immediately by linearity and continuity 



XF ] AF^ Q) 

= XS j {B + YT) (E x + X 1/2 O x ) U m V n (E x + X- 1/2 O x ) (B + Y~ X T) S^ 0) 

= S f (-l) n (T + YB) (E x + X 1/2 O x ) U m V n (E x + X- 1/2 O x ) (T + Y~ l B) SX^ 0) 

= S j (B + YT) (E x + X 1/2 O x ) U m V n (E x + X~ 1/2 O x ) (B + Y~ X T) S^' 0) 

m 



We can now determine the matrix elements for the dynamics at this 
fixed point. This result should be compared to the baker's map quantum 
propagator given in [BV]. 

Theorem 8 The matrix elements for the propagator F on the subspace 7i (0) 
are given by 



Likewise, 



FFt 4 F3)(0,0) _ p] A cW0,i 
m m 



j e*-. 1 m;: ( 




o 



e i.n(n-(2m-N))/N jrN/2 



am 



n even 



n odd 



(22) 



(21) 
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Proof. We divide this calculation into different cases. For < m < N/2, 
we have 

F*£°) = (B + Y^T) (E x + X-WO,) S*<J°> 

= (B + F-T) (£1, + X-*0,) S^=J2\lf + *> 

= (B + F-T) (I?. + X-V^OJ £ ^ + 2 A 

fcez ' 

= -L (B + Y-'T) {E, + X-^-O x ) (*<°„f + e-Wztgm} 

= + < B + y " T ) ( B - + *" 1/2 °j *£? /2) ' 



F*£°> = (£. + A'- 1/2 0,) (B + Y-'T) S#S-°> 

= (B« + x-'/u)(B + y-'r) ^ + 2t) 

fcez ' 

= (E x + X-WO x ) (B + Y-'T) ($(° m 0) + e- 2 — ^<t> 2 ° m 1/2) ) 



Now, observe that 

iwm/N r . 

^• 1/2) = VEHn Ip><pI^ + *) * 

fce z -/[o,i/2)+z 7V 7 * 

J[o,i/2)+z Vfeez / 



iV 

IV/2-1 



E e -2 7 rj(o+l/2)m/JV _J_ a + 1/2 A 

A/iV^ iV / 

a=0 v Jy fceZ 7 P 



L_ p- 2 ™™/^ 5,(0,1/2) 



AT 

a=0 
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where we have used the "p-state" £-comb given in [H| Thus, we see that 

/ ' N/2-1 N-l \ N-l 



'N 

and 



-1^ ^(0,1/2) 
b > 



a=0 a=N/2 I b=0 



m v^2 2m 



2^m/iV Z^/ 2 - 1 

" " " " 2ma(2m)/N 



+ 1 e -27ria(2m)/N _ ( 

. In at I ^— ^-^ 



a=0 a=N/2 



N-l 

(0,1/2) 



fe=0 

Now, observe 



m 

h fc 

iV 



So for m G [0, iV — 1] + 2iVZ, this yields 

E X <S>§°> = —= > — + k) =-—\^\— + 2k 



fcGeven fcGi 
g(0,0) + e -j Wj y $ (0,l/2) 

2 

For m e [JV, 2N - 1] + 2iVZ, however, we find 

^(0,0) .-tnm/JVftCO.l/a) 

E $(0.°) - m ~ 6 m 
We let [m/N] be the integer part of m/N, and observe that 

E x ®^ 0) = - ($^' 0) + e -^{m/N-[m/N])^{0,l/2)^ 

O x ^' 0) = - ($£ ,0) - e -i7r(m/JV_[m/Jvl) $^' 1/2) ) 
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and 

(E x - O x ) $^' 0) = e ~ i7r(m/Ar_[m/Jvl) $^' 1/2) . 

Having checked that this is consistent with &^+n = we now restrict 

ourselves to the original basis vectors, m G [0, N — 1]. 

From the identity {E x — O x ) 2 = I, it follows immediately that 

Thus, 







p —2nim/N , 


/ N/2-1 
1 a=0 




p —2nim/N , 


/ N/2-1 
\ a=0 





e 



N-l \ AT-1 

-27ria(2m)/AT _ -2nia(2m)/N \ \^ I T - 1\ <fj(0>l/ 2 ) 



^ e -27rm(2m)/iV ^ (J 7 " 1 ) fe $ 
a=AT/2 



6 



AT-1 \ N-l 

a=AT/2 / 6 odd 



Consider just the middle term. Since we have already shown that 9 = (0, 0) 
is a fixed point of the dynamics, we should see this term exactly vanishing. 
In fact a direct calculation readily shows this. For b even 



£-2mm/N j 


/ N/2-1 

; E e 

^ a=0 




^—2ixim/N , 


^ N/2-1 
V a=0 


NV2 1 



AT-1 

-2-Kia(2m)/N 



a=7V/2 



a 6 



AT/2-1 

-2ma{2m)/N e 2iriab/N _ ST^ e -2m{a+N/2){2m) /N & 2m{a+N /2)b/N 



£ 

a=0 



) 



= 0. 
Thus, 



p -2*im/N ( N / 2 ' 1 ^-1 \ N-l 

+ _ ^ e -27Tia(2m)/N _ ^ e -2nia(2m)/N ^^nb/N ^-1^ ^ q 

\ a=0 a=N/2 J ft odd 
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(0,0) 

b 



We next calculate the matrix elements. We see 



r$(°>°) F$ {0 - 0) ) 

\ n ' m / j 







n even 



tust 1 (?"):: ( 

\ / am 



where 

g— 2irimn/N 



For the case iV/2 < m < N, we see 



2m -N 

+ 2k + l 



N 



1 ,(o,o) _ £ ' * ^ — 

^2m-N ^ 



(0,0) _ £ | y-r e -2nia(2m)/N _ g -27ria(2m)/Af 



a=N/2 a=N/2 



N-l 



ft odd 

Thus, 



V / am 

' 1 cM «-(*»-iV))/iV ES -i ( 0^ \ nodd 

\ / am 



Combining all our previous results, we see that equation ^T] holds for any m. 
This completes the proof of the theorem. ■ 

Lemma 9 The matrix B nm = (^n'°\ F^mj is unitary. 

Proof. Consider the case < n,m < N/2 

N-l N-l 
j=0 j=0 
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7y ^2 Sj,2n8j,2m 



2 

j even 



I 1 N/2 ^ \ 

_|_ 1 e -m(j-2n)/N e -2irija/N e 2irian/(N/2) 



j odd 



iV/2-1 

_ -m(j-2n)/N ST^ p -2mja/N p 2man/(N/2) 

N/y/2 ^ 



x i — __ e -»w -v/- ^ e e 

a=0 

1 n e 2iri(n-m)/N JV/2-1 
_ _l_ V V „2™j(b-a)/N 27ri(an-bm)/N/2 

j odd a, 6=0 

1 „27ri(n-m)/iV W/2-1 

_X i £ 2nia(n-m)/N/2 

a=0 

The remaining cases use an analogous calculation. We omit the details here. 



V. Parity Conservation in the Quantum Dynamics 

We can see explicitly that at the fixed point 6 = (0, 0) the dynamics is 
invariant under the symmetry x — > 1 — x and p — > 1 — p. To see this, we 
define the parity operator P such that 

P\x) = |1 — x) , 
P\p) = \l-p). 



Then observe that 



PF(j)^ 0) = P(E X + X-V 2 O x )(B + Y- 1 T)SP- 1 P^ { 



o) 



(O x + X 1 ' 2 E x )(T + YB)SP<p, 
(E x + X-^ 2 O x )(B + YT)SP(f>. 



(0,0) 



(0,0) 



Since 

YTSP<f) { °' 0) = Y^TSPY^V = Y^TSPY^ 

we see that 

PF0 (o,o) = FP0 (o,o) 
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Thus we see that on the subspace Wr(0), the dynamics commutes with the 
parity operator, hence is conserved. 

The authors would like to thank Andrew Lesniewski, Christopher King, 
Lev Kaplan, and Eric Heller for many fruitful discussions. RR is supported 
by a National Science Foundation Graduate Research Fellowship. 
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